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In re TURNER ET AL., Application No. 09/705,395 
Amendment A 

Amendments to the Claims: 

The listing of clams will replace all prior versions, and listings, of claims in the 
application: 

i 

Listing of Claims: 

Claim 1 (currently amended): A method for pacing the flow of information from a 
device, the method comprising: 

maintaining a plurality of timing whoel s ; 

inserting an entry into one of the a plurality of timing wheels; 

removing the entry from said one of the plurality of timing wheels at an appropriate 
time corresponding to a position of the entry in the plurality of timing wheels; 

placing the entry into a transmit list in response to removing the entry from said one of 
the plurality of timing wheels: 

removing the entry from the transmit list: and 

in response to the entry being removed from the transmit list: sending information 
corresponding to the entry, e ntry from - th e- d e vic e determining a next target time, and 
re-inserting the entry removed from the transmit list into the plurality of timing wheels based 
on the next target time. 

Claims 2-8 (canceled) 

Claim 9 (original): The method of claim 1, wherein the plurality of timing wheels 
include two timing wheels each having different time granularities. 
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In re TURNER ET AL. S Application No. 09/705,395 
Amendment A 

Claim 10 (currently amended): The method of claim 1, furth e r comprising r e inserting 
th e e ntry into tho plurality of timing whoola based on a wherein the next target time is 
determined from a last target time to s e nd information . 

Claim 1 1 (canceled) 

Claim 12 (original): A method for pacing the flow of a plurality of streams of 
information from a device, the plurality of streams including a first stream having a 
corresponding first pacing rate identifier and a second stream having a corresponding second 
pacing rate identifier, the method comprising: 

maintaining a plurality of timing wheels; 

inserting the first pacing rate identifier into the plurality of timing wheels at a position 
corresponding to a first sending time to send a packet from the first stream; 

inserting the second pacing rate identifier into the plurality of timing wheels at a 
position corresponding to a second sending time to send a packet from the second stream; 

sequencing through the plurality of timing wheels at a plurality of predetermined rates 
wherein at approximately the first sending time removing the first pacing rate identifier from 
the plurality of timing wheels and inserting the first pacing rate identifier into a transmit list, 
and at approximately the second sending time removing the second pacing rate identifier from 
the plurality of timing wheels and inserting the second pacing rate identifier into the transmit 
list; 

removing the first pacing rate identifier from the transmit list, sending a packet from 
the first stream, and re-inserting the first pacing rate identifier into the plurality of timing 
wheels; and 

removing the second pacing rate identifier from the transmit list, sending a packet 
from the second stream, and re-inserting the second pacing rate identifier into the plurality of 
timing wheels. 
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In re TURNER ET AL., Application No. 09/705,395 
Amendment A 

Claim 13 (original): The method of claim 12, wherein the first pacing rate identifier is 
inserted into the transmit list before the second pacing rate identifier, the first and second 
pacing rate identifiers are in the transmit list at the same time, and the second pacing rate 
identifier is removed from the transmit list before the first pacing rate identifier. 
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In re TURNER ET AL., Application No. 09/705,395 
Amendment A 

Claim 14 (original): A method for pacing the flow of a plurality of streams of 
information from a device, the plurality of streams including a first stream having a 
corresponding first pacing rate identifier and a second stream having a corresponding second 
pacing rate identifier, the method comprising: 

maintaining a plurality of timing wheels including a first timing wheel and a second 
timing wheel; 

maintaining a plurality of transmit lists including a first transmit list corresponding to 
the first timing wheel and a second transmit list corresponding to the second timing wheel; 

inserting the first pacing rate identifier into the first timing wheel at a position 
corresponding to a first sending time to send a packet from the first stream; 

inserting the second pacing rate identifier into the second timing wheel at a position 
corresponding to a second sending time to send a packet from the second stream; 

sequencing through the plurality of timing wheels at a plurality of predetermined rates 
wherein at approximately the first sending time removing the first pacing rate identifier from 
the plurality of timing wheels and inserting the first pacing rate identifier into the first transmit 
list, and at approximately the second sending time removing the second pacing rate identifier 
from the plurality of timing wheels and inserting the second pacing rate identifier into the 
second transmit list; 

removing the first pacing rate identifier from the first transmit list, sending a packet 
from the first stream, and re-inserting the first pacing rate identifier into the plurality of timing 
wheels; and 

removing the second pacing rate identifier from the second transmit list, sending a 
packet from the second stream, and re-inserting the second pacing rate identifier into the 
plurality of timing wheels. 



5 



PACE 6/15 " RCVD AT 12/27/2004 10:27:06 PM [Eastern Standard Time] " SVR:USPTO-EFXRF-1/0 * DNI8:8729306 * CSID:303 778 0748 * DURATION (mrn-ss): 05-38 



12/27/2004 20:32 FAX 303 778 0748 



Kirk D Williams 



@007/015 



In re TURNER ET AL., Application No. 09/705,395 
Amendment A 

Claim 15 (original): The method of claim 14, wherein the first timing wheel has a finer 
timing granularity than the second timing wheel, and wherein items are removed from the 
second transmit list only if the first transmit list is empty. 

Claims 16-24 (canceled) 

Claim 25 (new): The method of claim 1, wherein the transmit list includes at least one 
other entry removed from a particular one the plurality of timing of timing wheels when said 
removing the entry from the transmit list is performed. 

Claim 26 (new): The method of claim 1, wherein each of the plurality of timing wheels 
are used to schedule information of a same priority level. 

Claim 27 (new): The method of claim 1, comprising selecting said one of the plurality 
of timing wheels, prior to said inserting the entry, based on said one of the plurality of timing 
wheels having the finest granularity of said wheels of the plurality of timing wheels and 
whose range includes the target time of the entry and irregardless of a rate corresponding to 
the entry. 

Claim 28 (new): The method of claim 12, wherein each of the plurality of timing 
wheels are used to schedule information of a same priority level. 

Claim 29 (new): The method of claim 14, wherein each of the plurality of timing 
wheels are used to schedule information of a same priority level. 
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In re TURNER ET AL., Application No. 09/705,395 
Amendment A 

Claim 30 (new): One or more computer-readable media containing computer- 
executable steps for pacing the flow of information from a device, said steps comprising: 
inserting an entry into one of a plurality of timing wheels; 

removing the entry from said one of the plurality of timing wheels at an appropriate 
time corresponding to a position of the entry in the plurality of timing wheels; 

placing the entry into a transmit list in response to removing the entry from said one of 
the plurality of timing wheels; 

removing the entry from the transmit list; 

sending information corresponding to the entry in response to the entry being removed 
from the transmit list; and 

determining a next target time and re-inserting the entry removed from the transmit list 
into the plurality of timing wheels based on the next target time. 

Claim 31 (new): The computer-readable media of claim 30, wherein the plurality of 
timing wheels include two timing wheels each having different time granularities. 

Claim 32 (new): The computer-readable media of claim 30, wherein the next target 
time is determined from a last target time. 

Claim 33 (new): The method of claim 30, wherein the transmit list includes at least 
one other entry removed from a particular one the plurality of timing of timing wheels when 
said removing the entry from the transmit list is performed. 

Claim 34 (new): The computer-readable medium of claim 30, wherein each of the 
plurality of timing wheels are used to schedule information of a same priority level. 
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In re TURNER ET AL. S Application No. 09/705,395 
Amendment A 

Claim 35 (new): The computer-readable medium of claim 30, wherein said steps 
include selecting said one of the plurality of timing wheels, prior to said inserting the entry, 
based on said one of the plurality of timing wheels having the finest granularity of said wheels 
of the plurality of timing wheels and whose range includes the target time of the entry and 
irregardless of a rate corresponding to the entry. 

Claim 36 (new): An apparatus for pacing the flow of information from a device, said 
apparatus comprising: 

means for inserting an entry into one of a plurality of timing wheels; 

means for removing the entry from said one of the plurality of timing wheels at an 
appropriate time corresponding to a position of the entry in the plurality of timing wheels; 

means for placing the entry into a transmit list in response to removing the entry from 
said one of the plurality of timing wheels; 

means for removing the entry from the transmit list; 

means for sending information corresponding to the entry in response to the entry 
being removed from the transmit list; and 

means for determining a next target time and re-inserting the entry removed from the 
transmit list into the plurality of timing wheels based on the next target time. 

Claim 37 (new): The apparatus of claim 36, wherein the plurality of timing wheels 
include two timing wheels each having different time granularities. 

Claim 38 (new): The apparatus of claim 36, wherein the next target time is determined 
from a last target time. 

Claim 39 (new): The apparatus of claim 36, wherein the transmit list includes at least 
one other entry removed from a particular one the plurality of timing of timing wheels when 
said removing the entry from the transmit list is performed. 
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In re TURNER ET AL., Application No. 09/705,395 
Amendment A 

Claim 40 (new): The apparatus of claim 36, wherein each of the plurality of timing 
wheels are used to schedule information of a same priority level. 

Claim 41 (new): The apparatus of claim 36, including means for selecting said one of 
the plurality of timing wheels, prior to said inserting the entry, based on said one of the 
plurality of timing wheels having the finest granularity of said wheels of the plurality of 
timing wheels and whose range includes the target time of the entry and irregardless of a rate 
corresponding to the entry. 
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